Two-dimensional offsets and medial axis transform
نویسندگان
چکیده
We present a mathematical theory of the two-dimensional offset curves from the viewpoint of medial axis transform. We explore the local geometry of the offset curve in relation with the medial axis transform, culminating in the classification of points on the offset curve. We then study the domain decomposition from the viewpoint of offsets, and in particular introduce the concept of monotonic fundamental domain as a device for detecting the correct topology of offsets as well as for stable numerical computation. The monotonic fundamental domains are joined by peaks or valleys of the medial axis transform, or by what we call the critical horizonal section whose algebro-geometric properties are rigorously treated as well.
منابع مشابه
MOS Surfaces: Medial Surface Transforms with Rational Domain Boundaries
We consider rational surface patches s(u, v) in the four– dimensional Minkowski space IR, which describe parts of the medial surface (or medial axis) transform of spatial domains. The corresponding segments of the domain boundary are then obtained as the envelopes of the associated two–parameter family of spheres. If the Plücker coordinates of the line at infinity of the (two–dimensional) tange...
متن کاملC 1 Hermite interpolation by Pythagorean hodograph quintics in Minkowski space
Curves in the Minkowski space R2,1 are very well suited to describe the medial axis transform (MAT) of planar domains. Among them, Minkowski Pythagorean hodograph (MPH) curves correspond to domains where both the boundaries and their offsets admit rational parameterizations [4,13]. We construct MPH quintics which interpolate two points with associated first derivative vectors and analyze the pr...
متن کاملThree - Dimensional Shape Description Using
Blum's transform, variously known as the symmetric axis transform, medial axis transform, or skeleton, and his associated two-dimensional shape description methodology are generalized to three-dimensions. Bookstein's twodimensional algorithm for finding an approximation to the symmetric axis is also generalized. The symmetric axis (SA) of an object with a smooth boundary is the locus of points ...
متن کاملPii: S0010-4485(98)00080-3
We present a new approach to medial axis transform and offset curve computation. Our algorithm is based on the domain decomposition scheme which reduces a complicated domain into a union of simple subdomains each of which is very easy to handle. This domain decomposition approach gives rise to the decomposition of the corresponding medial axis transform which is regarded as a geometric graph in...
متن کاملMedial Axis Transformation based Skeletonzation of Image Patterns using Image Processing Techniques
The medial axis of an image pattern is the loci of all inscribed disks that touch two or more boundary points without crossing any of the boundaries. The medial axis transform (MAT) is a powerful representation for objects with inherent symmetry or near-symmetry. The medial axis of 2-D image patterns provides a conceptual design base, with transition to a detailed design occurring when the radi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Adv. Comput. Math.
دوره 28 شماره
صفحات -
تاریخ انتشار 2008